var maxSubArray= function(nums){
    let ans =0,f=0;
    for(const x of nums){
        f =Math.max(f,0)+x;
        ans =Math.max(f,ans)
    }
    return ans
}

var kConcatenationMaxSum= function(arr,k){
    if(k ===1){
        return maxSubArray(arr);
    }
    let ans = maxSubArray(arr.concat(arr));
    const s =_.sum(arr)
    ans +=Math.max(0,s)*(k-2)
    return ans %1000000007
}